public class Solution {
    public static void main(String[] args) {
        String s = "ABD##E#H##CF##G##";

        // 创建二叉树对象
        BinaryTree bt = new BinaryTree();

        // 创建一棵树
        BinaryTree.TreeNode tree = bt.createTree(s);

        // 测试前序遍历
        bt.preorderTraversal(tree);
        System.out.println();

        // 测试中序遍历
        bt.inorderTraversal(tree);
        System.out.println();

        // 测试后序遍历
        bt.postorderTraversal(tree);
        System.out.println();
    }
}
